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Abstract — This paper considers an interference network com- 
posed of K half-duplex single-antenna pairs of users who wish to 
establish bi-directional communication with the aid of a multi- 
input-multi-output (MIMO) half -duplex relay node. This channel 
is referred to as the "MIMO Wireless Switch" since, for the sake 
of simplicity, our model assumes no direct link between the two 
end nodes of each pair implying that all communication must 
go through the relay node (i.e., the MIMO switch). Assuming 
a delay-limited scenario, the fundamental limits in the high 
signal-to-noise ratio (SNR) regime is analyzed using the diversity- 
multiplexing tradeoff (DMT) framework. Our results sheds light 
on the structure of optimal transmission schemes and the gain 
offered by the relay node in two distinct cases, namely reciprocal 
and non-reciprocal channels (between the relay and end-users). In 
particular, the existence of a relay node, equipped with a sufficient 
number of antennas, is shown to increase the multiplexing 
gain; as compared with the traditional fully connected A' -pair 
interference channel. To the best of our knowledge, this is the first 
known example where adding a relay node results in enlarging 
the pre-log factor of the sum rate. Moreover, for the case of 
reciprocal channels, it is shown that, when the relay has a number 
of antennas at least equal to the sum of antennas of all the users, 
static time allocation of decode and forward (DF) type schemes 
is optimal. On the other hand, in the non-reciprocal scenario, 
we establish the optimality of dynamic decode and forward in 
certain relevant scenarios. 

I. Introduction 

It is natural to expect next-generation communication net- 
works to require higher data rates and offer more guarantees 
on the Quality of Service (QoS) metrics, in terms of both delay 
and robustness to noise and interference. User cooperation 
and relaying is one of the most promising techniques for 
meeting these new challenges. The recent work of [T) and ||2) 
triggered a vast literature on developing cooperative relaying 
techniques, e.g. O and references therein. Here, we consider 
an extended multi-user version of the two-way relay channel. 
More specifically, a A'-pair interference network is analyzed. 
Each pair wishes to establish a two-way communication link 
in the presence of interference from the other pairs. Only 
one multi-input-multi-output (MIMO) relay is responsible for 
helping all the K pairs. To simplify the analysis, we further 
limit our analysis to the multi-hop scenario where all the com- 
munication must go through the relay node. Quite remarkably, 
our results establish the ability of the relay node, i.e., switch in 
our multi-hop set-up, to increase the pre-log factor of the sum 



rate as compared with that of the K pair interference channel 
(with direct links) in certain special cases. 

Our analysis focuses on the delay-limited high SNR regime. 
Towards this end, we characterize the diversity-multiplexing 
tradeoff B of the MIMO switch channel under two different 
assumptions on the channel reciprocity between the relay node 
and end-users. Our results shed light on the structure of the 
optimal schemes, the gain offered by the relay node, and 
the critical impact of channel state information (CSI) on the 
problem. 

The rest of the paper is organized as follows. The system 
model and our notations are described in Section [TT] while the 
main results are presented in Section [Til] Finally, Section [IV] 
concludes the paper with a brief discussion outlining the main 
insights gleaned from our results. 

II. System Model and Notation 

Throughout the paper, we write f(p) = p b if 
linip^oo '"pg^p^ = b where b is called the exponential order 

of f(p). The inequalities > and < are defined similarly. We 
use (:r) + to mean max{a;,0}. I 1 *' and C N denote the set 
of real and complex A -tuples respectively. We denote the 
complement of set O by O whereas the cardinality of a set 
A is denoted by |A|. log(-) denotes the base-2 logarithm, <X> 
denotes Kronecker's multiplication, and t denotes Hermitian 
transpose. 

We consider a network composed of K pairs of users and 
a relay A*. Each user is equipped with a single antenna while 
the relay is equipped with M antennas. In our model, there 
is no direct link between the users. The received signal at the 
relay over Ti channel uses is given by 

K 2 

Y r = VPE E {'Ti ® H S) *k,i + W<? , (1) 
fc=l t=l 

whereas the received signal by user Uk.i over T2 channel uses 
is given by 

y k , = ^ (lr 2 ® ff jg) X k . r + . (2) 

In this notation, p is the average SNR per link, Y r G 

C MTlXl is the received signal at the relay, X k , t G C TlXl 



is the node Uk,% input matrix, Y k.i G C T2Xl is the received 
signals by node Uk.i from the relay, and X r G £^/T 2 xi 
is the relay input matrix. All the channels are assumed to 
be frequency non-selective, quasi-static Rayleigh fading and 
independent of each other; that is H^ \, j = 1, 2, is a matrix 
whose entries are independent and identically distributed (i.i.d) 
complex circularly symmetric Gaussian random variables with 
zero mean and unit variance i.e., A/c(0, 1). The additive 



white Guassian noise W^ lj and W£- have i.i.d entries with 

A/" c (0, 1) where G C MTlXl and wjj*] G C TaXl . 

All the nodes are assumed to operate in half-duplex 
mode, i.e., at any point in time, a node can only listen or 
transmit but not both. We consider a short-term (or per- 
block) average power constraint: tr ( E[X' k j-X"fe,i] ) < T\ 



(2) 



and tr [E[x\ r Xk, r ] ) < MT 2 . We focus on the symmetric 



case with equal rates assigned to all the 2K sources in the 
network. For increasing SNR p, we say that a scheme achieves 
multiplexing gain r per each user in the network and diversity 
gain d if the rate R (per user) and the average error probability 
Pe satisfy 



lim 



R(p) 



r and lim 



(3) 



p^oo \og(p) P~*oo lOg(p) 

Therefore, the multiplexing gain per pair is 2r and sum 
multiplexing gain is 2Kr. For the sake of completeness, 
we state the results obtained in regarding the diversity- 
multiplexing tradeoff of the multiple access channel (MAC). 
If the block length I > Km+n — 1, the optimal tradeoff curve 
for a MAC of K users (with symmetric rates of r log p) each 
with m antennas and a receiver with n antennas is given by 



jMAC-sym, s 
a K,m.n V ) 



< min(m, 7^_) (4) 
> min(m, 



d m ,n M> 

where (r) is the optimal tradeoff curve d^n (r) for a 

point-to-point channel with m transmit antennas and n receive 
antennas J3). 

Finally, we consider two distinct cases for the channels be- 
tween the relay and the users. In the reciprocal channels case, 
the channel from the user to the relay is the reciprocal of the 
channel from the relay to the user i.e -Hi 1 ] = = H k .i 

for all i and k. In the non-reciprocal independent channels 
case, the channels between the users and the relay in both 
direction are independent of each other i.e and are 
independent. Practically, one would expect the channels to be 
correlated. However, we only consider the two extreme cases 
to allow for obtaining insights without complicating the anal- 
ysis. Perfect knowledge of Channel State Information (CSI) 
is only assumed at the receivers. However, in the reciprocal 
channel scenario, the receiver CSI also implies transmitter 
CSI at the relay node. As shown next, this knowledge can 
be exploited to obtain significant performance gains. 

III. Main Results 

In our achievability arguments, we use the following 
two schemes: 1 )DF-M AC-TDM A and 2)DF-MAC-BC. Both 



schemes operate in two phases because of the half-duplex 
constraint. For the DF-MAC-TDMA scheme, Phase One is 
a multiple-access phase in which each of the sources sends 
its message to the relay using codebooks of rate R. Our 
relay (switch) decodes the messages jointly then XORs the 
messages of each pair and encodes the new messages with 
an independent codebook of rate R. In Phase Two, the relay 
transmits on K TDMA slots, where the fc-th slot is allocated 
for the the message intended for the fc-th pair of users, Uk,i 
and U ki2 - The DF-MAC-BC scheme differs from the DF- 
MAC-TDMA scheme only in Phase Two where the relay 
transmits to all the pairs simultaneously using the available 
transmit CSI in the reciprocal channel scenario. In the static 
version of our two schemes, the time interval allocated to each 
phase is fixed a-priori whereas the dynamic version allows for 
changing the allocation based on the instantaneous realizations 
of the channel matrices. 

A. Reciprocal Channels 

Theorem 1: The diversity-multiplexing tradeoff of the K- 
Pair MIMO Switch channel with reciprocal channels is 
bounded by 

iMAC — sym 
a 2K,l,M 

where a* satisfies 



(-^) < d(r) < M (1 - 2r) + 



(5) 



MAC 
t 1K. 



1,M 



jMAC—sym 
a K,X,M 



(6) 



. a" / \ 1 — a 

When M > 2K, the lower bound matches the upper bound 
yielding the optimal DMT. Moreover, the static DF-MAC-BC 
scheme achieves the optimal DMT in this special case. 

Proof: (Sketch) We start with the achievability of the 
static DF-MAC-BC scheme for K pairs. We define the error 
event as the error in decoding a message of one user (in any 
pair) at the other user (in the same pair), i.e., 

E = U U i^i ¥= m k>i } (7) 

fc=l,— ,K »=1,2 

where to^ is the message of Uk,i- rhk,i is me estimate of 
rrik,i at Uk.2 and rhk.2 is the estimate of at Uk,i- Using 
Bayes' rules, we can upper bound Pe as 

P{E) < P(E\E r ) + P(E r ) (8) 

where E r is the error event at the relay. 

The probability of error in Phase One, P(E r ), is that of 
a multiple-access channel of 2K single-antenna users having 
symmetric rates of - and a receiver having n antennas. Hence, 
the DMT is given by d^/ 9 "' ( r -). 

The probability of error in Phase Two, P(E\E r ), has an 
exponential order -d^[~^ m (i 2 ^) where d^ C ^^ m (r) is 
the optimal tradeoff of a broadcast channel with a transmitter, 
having n transmit antennas, transmitting to K users (each with 
m receive antennas) with individual rates r log p . Therefore, 
dMAC-Bc{f) is lower bounded by 



max mm 



iMAC — sym 
l 2K,l,M 



l- a 



(9) 



The duality between the multiple-access channel and broad- 
cast channels in |6l implies that they have the same optimal 
tradeoff curve i.e d^^^^™ 1 ^) = d^ m s ^ m ( r )- The optimal 
value for static time allocation, a*, is obtained when the 
diversity gains of both phases are equal, yielding equation ([6j. 
Hence, 

d M AC-Bc(r) > d^i.M Vm (£) ( 10 ) 

This completes the achievability. We now move to the 
converse. We use a genie-aided strategy to lower bound the 
probability of error. In phase one, all the messages except one 
message, say mi,i, are revealed to the relay, while in phase 
two, all the messages except the message intended for user 
U\ \ are revealed to their destinations. 

Thus we obtain two lower bounds on the probability 
of error P E {p\H) > Pf ni ^ mi ,M H ) and P e{p\H) > 
Prh x 2 (joj-H"), where rhk,i is the estimate of m,k,i at R. 

This means that Pe(p\H) is lower bounded by the maxi- 
mum of the two bounds. We minimize this maximum to tighten 
the lower bound and use Fano's inequality to get 



where a* satisfies 

iMAC-sym 
a 2K,l,M 



jPPC 
a M,l 



Kr 

1 - a* 



(16) 



Proof: (Sketch) The achievability of the static DF-MAC- 
TDMA scheme for K pairs follows the same steps of static 
DF-MAC-BC scheme. However, the probability of error in 
Phase Two, P(E\E r ), is dominated by the worst (i.e maxi- 
mum) probability of error of the point-to-point links between 
the relay and the users. Because of symmetry, these proba- 
bilities have the same exponential order of decay with SNR 
which is d£ f p 1 c (jz^- Consequently, the lower bound on 
d,M AC-tdm a{t) is given by 



max mm 



,MAC 
l 1K. 



C — sym ( T \ 

!< M Va) 



jPPC 



Kr 
1 -c 



(17) 



P E (p\H) > 1 



1 



1 



rT log p rT log p 



(11) 



where 



J= max TDfa{I B {Xxx,Y r ) t I H (XT\Yx,-L)} (12) 

in which Px 1 1 and Px r are the probability distribution 
functions of Xn and X r respectively. Using Gaussian inputs 
to maximize the mutual information leads to 



The optimal value, a*, is obtained when the diversity gains of 
both phases are equal, giving equation ( [Tol l. ■ 

B. Non-Reciprocal Independent Channels 

Here, only receiver CSI is available at the relay. Moreover, 
the lack of channel reciprocity makes the dynamic version of 
our protocol superior to the static version. The following result 
formalizes this observation and provides upper and lower 
bounds on the optimal diversity-multiplexing tradeoff. 

Theorem 3: The diversity-multiplexing tradeoff of the K- 
Pair MIMO Switch channel with independent channels is 
bounded by 

1 - (K + l)r x + 



IDDF 



(r) < d(r) < M 



1-r 



(18) 



I = maxminjaTCi, (1 — a)TC±} 



(13) where 



where C\ = logdct(/+p7Ji i ii?| x ). Clearly, the optimal value 
for a is 0.5. Averaging over all the channel realizations yields 



d D D F (r) = min f inf ^ ^] ^](2j-l + |M 1 -M l+1 |)a ij 

(19) 



A (ai.a 2 )EO? """T " 



P E (p) >P(KRT) = P(C 1 /2<R) (14) for A C {(k,i)\k =!,••• ,K,i= 1,2} and 



P (Ci < 2R) has an exponential order of —d^ff(2r). 

Hence, Pg > p _M ( 1_2r ) + and consequently, d(r) is upper 
bounded by d(r)<M(l - 2r)+ ■ 

In the previous result, the channel reciprocity played a 
key role in offering the relay node transmitter CSI. In some 
practical scenarios, it maybe desirable to use robust protocols 
that do not depend on the availability of such side information. 
The following Lemma characterizes the performance of one of 
such schemes. Even in this scenario, this result establishes the 
ability of the relay node to increase the maximum multiplex- 
ing gain as compared with the A'-pair interference channel. 
Interestingly, using this scheme one obtains the maximum 
multiplexing gain per pair in the special case K = 2. 

Lemma 2: The diversity-multiplexing tradeoff of the static 
DF-MAC-TDMA scheme for K pairs of users is lower 
bounded by 



S1S2 



KSf + \A\S 2 



< r 



> 



> a»,M 4 * > 0, 



in which we have M x = |A|, M 2 = M, M 3 = 1, M* = 



A 



mm{Mi,M i+1 }. Whereas Sf = E^ 1 " 1 ""^ 1 

and S2 = (1 - «2,i) + - 

When M > 2K, the lower bound matches the upper bound 
yielding the optimal DMT. Moreover, dynamic DF-MAC- 
TDMA scheme achieves this DMT. 

Proof: (Sketch) First, we consider the achievability of the 
dynamic DF scheme. The relay listens for aT channel uses 
until the messages of all the users can be decoded 



^I H (X A ;Y r \X T ) > \A\R 



(20) 



iMAC — sym 
a 2K,\.M 



(?) 



< d 



MAC-TDMA 



(r) 



(15) 



where A C {(k,i)\k = 1, • ■ ■ , K, i = 1,2}. Using Gaussian 
inputs, the previous equation reduces to aC^ > \A\R where 



C A = logdct (i + H^H^J . Hjp is a matrix augmenting 
the channel matrices from the users in the set A to the relay. 
Therefore, we have a = maxA | | . If a > 1 then the 

whole system is in outage. We define this event as 0\ = 
{a > 1} and its probability, P(0\), is equal to 



P 



u 



|A|i? 1\ . D /S A 

>1 = max P -4- < r 



C A 



|A| 



(21) 



where S A ± ^fif^ (1 - <) + 

If the decoding was successful at the relay, i.e., a < 1 
then, the outage occurs if the mutual information between 
the transmitted signal X r and the received signal Yk : i of 
user U^i does not support the target data rate. We will 
focus only on user U\\ since all users have the same outage 
behavior. Therefore, outage occurs when ^Iff(X r ; Yi,i) < R- 
Again, we assume X r to be Guassian and we define this 
outage event as 2 = {(1 — 0)6*2 /A" < R] where C 2 = 
logdet (i + H^H^Y 

1 



P 



K 



-C 2 < R 



P 



u 



c A c 2 



KC A + \A\C 2 

S A S 2 

KS A + \A\S 2 



where S 2 = (1 - «2,j) ■ 

The overall probability of outage is given by 



max P 

A 



< R 



< r 



(22) 



P(0 1 {J0 2 ) = P(a>l)+P 
= max/ 3 



1 - a 



K 



S A S 2 



KS A + \A\S 2 



C 2 < R, a < 1 



< r 



= maxP {p A ) = m&xp- d {r ~> = p-*™^') 

(23) 



where 







and 



(a u a 2 ) G M Ml * 

S A S 2 
KS A + \A\S 2 



2 *Ki >...>Oi 



>o, 



< r 



d A (r) = inf V V(2j - 1 + \Mi - M l+l \)a t , 3 (24) 

in which we have M t - |A|, M 2 = M, M 3 = 1, M* = 
min{Mi, M i+1 } and 6 A = O a n M A/ i+ x R M 2+. 
Finally, 

dflDF(r) = mind A (r) (25) 

The converse, in this case, follows the same outline of the 
converse in the case of reciprocal channels. However, using 
Gaussian inputs gives a different expression for X, namely, 

X = maxmm <.aiL[ , C{ > (26) 




0.25 

Multiplexing Gain r 



Fig. 1: Lower and upper bounds on the diversity-multiplexing 
tradeoff for static DF-MAC-BC (K = 3). 



where c[ 1 ' = log det(I + pH[ 1 \h[ 1 \^). The optimal choice of 

c (2) 

a is nr — rn- By averaging over all channel realizations, 

KC\ >+C[-> 1 b b 

we obtain 



P E {p) > P(X < RT) = P 



Kch +C[ 2) 



< R (27) 



At high SNR, can be characterized as eft = log p s i 
where s[ l) = ( 1 - a[ i} ) and i = 1,2. 



P(X <RT) = P\ ___} u Ol _ l0 , <r)= p- d °^ (28) 



s (r)= inf VMa 



(29) 



r (i) (2) 



o(l) c(2) 

1 1 



< r 



Solving the optimization problem at hand yields the upper 
bound in dTHJ- ■ 

IV. Discussion 

1) In the case of the reciprocal channels, Figure Q] shows 
that the lower bound (solid lines) matches the upper 
bound (dashed lines) when the number of relay anten- 
nas is equal to total number of antennas of users i.e 
A/ = 2A\ For M < 2K, there is a gap between the two 
bounds for high multiplexing gains. Similar behavior is 
shown in Figure [3] for the case of identical channels. 

2) DF-MAC-TDMA is shown to be suboptimal in the 
case of reciprocal channels whereas dynamic DF-MAC- 
TDMA is optimal (for M > 2K) in the case of non- 
reciprocal channels. This can be explained by the fact 



o Static DF MAC-TDMA 

□ Static DF MAC-BC 

A Dynamic DF MAC-TDMA 




Fig. 2: The diversity-multiplexing tradeoff of different schemes 
in the case of 3 pairs and a relay with 6 antennas. 
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Multiplexing Gain r 



Fig. 3: Lower and upper bounds on the diversity-multiplexing 
tradeoff for the dynamic DF-MAC-TDMA (K = 3). 



that when Transmit CSI is not available then, TDMA 
is optimal Q which is indeed the case for the identical 
channels scenario. However, in the case of reciprocal 
channels, the receive CSI assumption, coupled with 
reciprocity, implies that Transmit CSI is available at the 
relay. Hence, simultaneous broadcast using dirty paper 
coding clearly outperforms static TDMA as shown in 
Figure [2] 

3) It is well known that the maximum multiplexing gain per 
pair of the half-duplex K pair interference channel (with 
direct links) is 1/2 |8J. Interestingly, our results show 
that by adding a MIMO relay node in the network (and 
ignoring the direct link), one can significantly increase 
the multiplexing gain per pair in certain relevant sce- 
nario. For example, in the reciprocal channels scenario 
with transmit CSI at the relay, when M > 2K, each 



pair can achieve a maximum multiplexing gain of 1. 
Even in the absence of transmit CSI, when K = 2 
and M = 2, each one of the two pairs can achieve a 
maximum multiplexing gain of 2 /3 using the static DF- 
MAC-TDMA scheme. To the best of our knowledge, 
this is the first example of a multi-user network where 
adding a relay results in a larger multiplexing gain (i.e., 
pre-log factor). 

4) While our analysis has focused solely on uni-cast traffic, 
one can generalize our results to the multi-cast scenario. 
In this case, the relay node will play the true role 
of MIMO wireless switch. Currently, this generalized 
model is under our investigation. 

5) One of the subtle advantages that the relay node offers 
in our set-up is a significantly reduced dependency on 
the available CSI. To illustrate this fact, let's compare 
it with the recently proposed interference alignment 
approach for the K pair interference channel |9). This 
approach is the only known technique for achieving 
the optimal multiplexing gain per pair (i.e., 1/2) in 
frequency/time selective interference channels. However, 
it requires global knowledge about the network CSI 
at each node in the network. In the MIMO switch 
setup, on the other hand, the nodes are only assumed to 
have local receive CSI. Furthermore, for small networks, 
one can outperform the interference alignment scheme 
even when the relay node only has receive CSI and 
a relatively small number of antennas. In the case of 
large networks, the relay node needs a large number 
of transmit antennas and transmit CSI to achieve a 
multiplexing gain of 1 per pair (this CSI requirement 
is still lower than the global CSI needed by interference 
alignment). 
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